Spectral gap and cutoff phenomenon for the Gibbs sampler of ?? interfaces with convex potential

نویسندگان

چکیده

Nous considérons l’échantillonneur de Gibbs, aussi appelé dynamique “heat bath”, associé à des mesures log-concaves sur RN et décrivant interfaces ?? avec potentiels convexes. Sous hypothèses minimales le potentiel, nous montrons que trou spectral du processus est toujours donné par gapN=1?cos(?/N), pour tout ??(0,1), temps mélange seuil ? satisfait TN(?)?logN 2gapN quand N??, ce qui établit un phénomène cutoff. Ces résultats exhibent comportement universel, en qu’ils ne dépendent pas potentiel choisi.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Resolution of the Gibbs Phenomenon for Fourier Spectral Methods

Fourier spectral methods have emerged as powerful computational techniques for the simulation of complex smooth physical phenomena. Their exponential convergence rate depends on the smoothness and periodicity of the function in the domain of interest. If the function has a discontinuity at even one point, the convergence rate deteriorates to first order and spurious oscillations develop near th...

متن کامل

Spectral bounds for the cutoff Coulomb potential

The method of potential envelopes is used to analyse the bound-state spectrum of the Schrödinger Hamiltonian H = −∆− v/(r+ b) , where v and b are positive. We established simple formulas yielding upper and lower energy bounds for all the energy eigenvalues. PACS 31.15.Gy, 31.15.Pf, 03.65.Ge. Spectral bounds for the cutoff Coulomb potential page 2

متن کامل

Explaining the Gibbs Sampler

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...

متن کامل

The Kernel Gibbs Sampler

We present an algorithm that samples the hypothesis space of kernel classifiers. Given a uniform prior over normalised weight vectors and a likelihood based on a model of label noise leads to a piecewise constant posterior that can be sampled by the kernel Gibbs sampler (KGS). The KGS is a Markov Chain Monte Carlo method that chooses a random direction in parameter space and samples from the re...

متن کامل

The Gibbs Centroid Sampler

The Gibbs Centroid Sampler is a software package designed for locating conserved elements in biopolymer sequences. The Gibbs Centroid Sampler reports a centroid alignment, i.e. an alignment that has the minimum total distance to the set of samples chosen from the a posteriori probability distribution of transcription factor binding-site alignments. In so doing, it garners information from the f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annales de l'I.H.P

سال: 2022

ISSN: ['0246-0203', '1778-7017']

DOI: https://doi.org/10.1214/21-aihp1174